package leetcode;

/*
409. 最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
*/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Stack;

public class problems_409 {
    public static void main(String[] arge) {
        System.out.println(new Solution().longestPalindrome("abccccdd"));
    }
    static class Solution {
        public int longestPalindrome(String s) {
            List<Character> list = new ArrayList<>();
            for (int i = 0; i < s.length(); i++) {
                Character c = s.charAt(i);
                if (list.indexOf(c) != -1) {
                    list.remove(c);
                }else {
                    list.add(c);
                }
            }
            return s.length() - (list.size() > 0 ? list.size() - 1 : 0);
        }
    }
}